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This report is the international preliminary examination report, established by this International Preliminary Examining Authority 
under Article 35 and transmitted to the applicant according to Article 36. 
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This report is also accompanied by ANNEXES, comprising: 
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(sent to the applicant ana to the International Bureau) a total of AU 



a. 
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sheets containing rectifications authorized by this Authority (see Rule 70.16 and Section 607 of the Administrative 
Instructions). 

sheets which supersede earlier sheets, but which this Authority considers contain an amendment that goes beyond 
the disclosure in the international application as filed, as indicated in item 4 of Box No. I and the Supplemental 
Box. 
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(sent to the International Bureau only) a total of (indicate type and number of electronic carriers)) 
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Certain documents cited 
Certain defects in the international application 
Certain observations on the international application 





Box No. I 
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Box No. HI 
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Box No. IV 
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With regard to the language, this report is based on the international application in the language in which it was filed, unless otherwise 
. indicated under this item. 

[ 1 This report is based on translations from the original language into the following language » 

' which is the language of a translation furnished for the purposes of: 

international search (Rule 12.3 and 23.1(b)) 

I I publication of the international application (Rule 12.4) 

1 I international preliminary examination (Rule 55.2 and/or 55.3) 

With regard to the elements of the international application, this report is based on (replacement sheets which have been furnished to the 
receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" and are not annexed to 
this report): 

□ the international application as originally filed/furnished 
the description: 




pages 



pages* 



1-39 



as originally filed/furnished 



pages* 

the claims: 



received by this Authority on 
received by this Authority on 



nos. 



nos.' 



nos.' 



nos.* 



as originally filed/furnished 



1-33 



as amended (together with any statement) under Article 19 

30.11.2005 with letter 
received by this Authority on of 30.11.2005 

received by this Authority on 



the drawings: 

sheets 1/13-13/13 



as originally filed/furnished 



sheets* 



sheets* 



received by this Authority on 
received by this Authority on 



1 1 a sequence listing and/or any related table(s) - see Supplemental Box Relating to Sequence Listing. 

□ The amendments have resulted in the cancellation of: 

□ the description, pages 

□ the claims, nos. 

□ the drawings, sheets/figs 
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j ""I This report has been established as if (some of) the amendments annexed to this report and listed below had not been made, since 
'— ' they have been considered to so beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

□ the description, pages 

1 1 the claims, nos. 

the drawings, sheets/figs 

I I the sequence listing (specify): 

I 1 any table(s) related to sequence listing (specify): . 
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• citations and explanations supporting such statement 

I. Statement 



Novelty (N) 



Claims 133 



Claims 



Inventive step (IS) 



Claims 



Claims 



Claims 1 ™ 3 3 



Industrial applicability (IA) Claims 1 - 3 3 



YES 
NO 

YES 
NO 

YES 
NO 



2. Citations and explanations (Rule 70.7) 



1. 



The invention relates to an image processing 
system for omnidirectional reading of optical 
patterns. . 



2. 



This report makes reference to the following 
document : 



Dl 



WO 96/18158 A (UNITED PARCEL SERVICE INC) , 13 June 
1996 (1996-06-13) 



3. 



Document Dl is regarded as the closest prior art; 
it discloses an imaging system, an analogue- 
digital converter, a computer and multiple 
convolvers for convolving digital image data. 
Image file processing in part consists of edge 
detection carried out by multiple detectors in 
multiple directions. The convolvers ■ work in 
different directions. 



T 

4. 



The present invention can be considered to address 
the problem of achieving reliable edge detection, 
with few mistakes, and reliable segmentation, as 
well as efficient object allocation and 
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compression of image information. 



5. 



The solution to this problem, as proposed in the 
present application, consists in processing 
contour points separately, according to 
directions > and in determining whether a contour 
point is valid or invalid. 



6. 



In the first implementation mode (claim 1) , 
operands for a logical decision are first 
determined on the basis of the folding results 
from the convolvers. Each edge detector comprises 
a decision unit which provides a logical value 
depending on the folding results or operands. The 
contour point is graded as valid or invalid 
depending on the logical value and entered into a 
contour point list when the folding result of the 
operands belonging to a pair of convolvers exceeds 
a threshold value in the predetermined direction, 
or when exactly one operand equals zero and the 
difference between the operands in the 
predetermined direction exceeds a threshold value. 



6. 



In the second implementation mode (claim 14), a 
proximity processor which reads out and 
concatenates the contour points is used. As 
processing by the proximity processor progresses, 
an interface of a data storage unit copies the 
current line of the contour point list, for each 
separate direction, into a working memory of the 
proximity processor. The proximity processor then 
determines proximities of the contour points on 
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the basis of a proximity criterion, segments the 
contour points and enters the segment numbers and 
coincidences into an expanded contour point list. 

7. In the third implementation mode (claim 17), a 
segment list is read by a statistics processor in 
the form of a contour point list supplemented by 
at least one segment number, and the statistical 
moments up to the second, third and/or fourth 
order are computed for the objects in each 
direction.. 

8. The decision criteria for entering a contour point 
in the . corresponding contour list as per claims 1, 
14 and 17 are neither known from nor suggested by 
the prior art. 

9. Contrary to PCT Rule 5.1(a) (ii) , the description 
does not cite document Dl or indicate the relevant 
prior art disclosed therein. 
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Feld Nr. I Grundlage des Berichts 

1 . Hinsichtlich der Sprache beruht der Bericht auf der internationalen Anmeldung in der Sprache, in der sie 
eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

□ Der Bericht beruht auf einer Obersetzung aus der Originaisprache in die folgende Sprache, 

bei der es sich urn die Sprache der Obersetzung handelt, die fur folgenden Zweck eingereicht worden ist: 

* 

□ international Recherche (nach Regeln 12.3 und 23.1 b)) 

□ Veroffentlichung der internationalen Anmeldung (nach Regel 12.4) 

□ internationaie vorlaufige Prufung (nach Regeln 55.2 undybder 55.3) 

2. Hinsichtlich der Bestandteile* der internationalen Anmeldung beruht der Bericht auf (Ersatzblatter, die dem 
Anmeldeamt aufeine Aufforderung nach Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts als 
"ursprunglich eingereicht" und sind ihm nicht beigefugt): 



Beschreibung, Seiten 

1-39 in der ursprilnglich eingereichten Fassung 

Anspruche, Nr. 

1 -33 eingegangen am 30. 11 .2005 mit Schreiben vom 30.11 .2005 

Zeichnungen, Blatter 

■ * 

1 f\ 3-1 3/1 3 in der ursprQnglich eingereichten Fassung 

m 

□ einem Sequenzprotokoll und&der etwaigen dazugehorigen Tabellen - siehe Zusatzfeld betreffend das 
Sequenzprotokoll 

3. □ Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung: Seite 

□ AnsprQche: Nr. 

□ Zeichnungen: Blatt/Abb. 

□ Sequenzprotokoll (genaue Angaben): 

□ etwaige zum Sequenzprotokoll gehorende Tabellen (genaue Angaben): 

4. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der diesem Bericht beigefugten und nachstehend 
aufgelisteten Anderungen erstellt worden, da diese aus den im Zusatzfeld angegebenen Grunden nach 
Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich eingereichten Fassung hinausgehen 
(Regel 70.2 c)). 

□ Beschreibung: Seite 

□ Anspruche: Nr. 

□ Zeichnungen: Blatt/Abb. 

□ Sequenzprotokoll (genaue Angaben): 

□ etwaige zum Sequenzprotokoll gehorende Tabellen (genaue Angaben): 

* Wenn Punkt 4 zutrifft, konnen einige oder alle dieaer Blatter mit der Bemerkung 
"ersetzt" versehen werden. 
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UBER DIE PATENTIERBARKEIT 



Feld Nr. V Begrundete Feststellung nach Artikel 35 (2) hinsichtNch der Neuheit, der erf inderischen 
Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stiitzung dieser 
Feststellung 



Nein: Anspriiche 
Gewerbliche Anwendbarkeit (IA) Ja: Anspruche: 1-33 

Nein: Anspriiche: 

2. Unterlagen und Erklarungen (Regel 70.7): 
siehe Beiblatt 



1. Feststellung 
Neuheit (N) 



Ja: Anspruche 1-33 

Nein: Anspruche 

Ja: Anspruche 1-33 



Erfinderische Tatigkeit (IS) 
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Zu Punkt V 

Begriindete Feststellung hinsichtlich der Neuheit, der erfinderischen Tatigkeit und 
der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stiitzung dieser 
Feststellung 

1) . Die Erfindung betrifft ein Bildverarbeitungssystem zum omnidirektionalem Lesen von 

« 

optischen Mustern. 

2) . Es wird auf das folgende Dokument verwiesen: 

D1=WO 96/18158 A (UNITED PARCEL SERVICE INC) 13. Juni 1996 (1996-06-13) 

3) . Das Dokument D1 wird a!s nachstliegender Stand der Technik angesehen; es 

offenbart ein Bildgebendes System, einen Analog-Digital-Umsetzer, eine 
Recheneinrichtung, und mehrere Convolver zur Faltung von digitalen Bilddaten. 
Die Verarbeitung der Bilddateien besteht teilweise aus einer von mehreren 
Detektoren in mehreren Richtungen ausgefuhrten Kantendetektion. Die Convolver 
arbeiten in verschiedenen Richtungen. 

4) . Die mit der vorliegenden Erfindung zu losende Aufgabe kann darin gesehen werden, 

daB eine zuverlassige und fehlerarme Kantendetektion und Segmentierung sowie 
eine effiziente Objektzuordnung bzw. effiziente Komprimierung der Bildinformation 
gewahrleistet. . 

5) . Die in der vorliegenden Anmeldung fur diese Aufgabe vorgeschlagene Losung 

bearbeitet Konturpunkte getrennt nach Richtungen und entscheidet, ob ein 
Konturpunkt gultig oder ungultig ist. 

6) . GemaB des ersten Ausfuhrungsmodus (Anspruch 1) werden zunachst mittels der 

Faltungsergebnisse von Convolver Operanden fur eine logische Entscheidung 
ermittelt. Jeder Kantendetektor umfaBt einen Entscheider, welcher in Abhangigkeit 
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INTERNATIONALER VORLAUFIGER 
BERICHT ZUR PATE NTIER BAR KEIT 
(BE1BLATT) 



Internationales Aktenzelchen 
PCT/EP2004/000831 



der Faltungsergebnisse oder Operanden eine logische GroBe bereitstellt. In 
Abhangigkeit der logische GroBe wird der Konturpunkt als gultig oder ungultig 
eingestuft und in eine Konturpunktliste eingetragen, wenn das Faltungsergebnis der 
zu einem Convolverpaar gehdrenden Operanden in der vorgegebenen Richtung 
einen Schwellwert uberschreitet oder wenn genau ein Operand gleich null ist und die 
Differenz der Operanden in der vorgegebenen Richtung einen Schwellwert 
uberschreitet. 

6) . Der zweite Ausf uhrungsmodus (Anspruch 1 4) verwendet einen 

Nachbarschaftsprozessor, welcher die Konturpunkte ausliest und verkettet. Eine 
Schnittstelle einer Datenspeichereinheit kopiert nach Bearbeitungsfortschritt des 
Nachbarschaftsprozessors die aktuelle Zeile der Konturpunktliste getrennt nach 
Richtungen in einen Arbeitsspeicher des Nachbarschaftsprozessors. AnschlieBend 
stellt der Nachbarschaftsprozessor mit einem Nachbarschaftskriterium 
Nachbarschaften der Konturpunkte fest, segmentiert die Konturpunkte und tragt die 
Segmentnummern und Koinzidenzien in eine erweiterte Konturpunktliste ein. 

7) . GemaB des dritten Ausf uhrungsmodus (Anspruch 1 7) wird eine Segmentliste von 

einem Statistikprozessor in Form einer urn zumindest eine Segmentnummer 
erganzten Konturpunktliste ausgelesen und die statistichen Momente bis zur zweiten, 
dritten und/oder vierten Ordnung fur die Objekte jeder Richtung werden berechnet. 

8) . Die Entscheidungskriteria fur das Eintragen eines Konturpunktes in die zugehorige 

Konturliste gemaB Anspruch 1 , Anspruch 14 und Anspruch 1 7 sind aus dem Stand 
der Technik weder bekannt, noch werden sie durch ihn nahegelegt. 

9) . Im Widerspruch zu den Erfordemissen der Regel 5.1 a) ii) PCT werden in der 

Beschreibung weder der in dem Dokument D1 offenbarte einschlagige Stand der 
Technik noch dieses Dokument angegeben. 
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Pat entansprtlche ; 



Bildverarbeitungssystem (1), insbesondere zura 
omnidirektionalen Lesen von optischen Mustern, z.B. 
ein- und zweidimensionalen Codes (18), umfassend 
zumindes t : 

ein bildgebendes System (2) zur Bereitstellung 
von Bilddaten, 

einen Analog-Digital-Umsetzer (4) zur Umsetzung 
der Bilddaten in digitale Bilddaten (12), 

eine Verarbeitungseinrichtung (6) zur 
Verarbeitung der digitalen Bilddaten (12) , 

eine Recheneinrichtung (8) und 

mehrere Convolver zur Paltung der digitalen 
Bilddaten, 

wobei ein Konturpunkt (22) genau dann in eine 
Konturpunktliste (20) in einen Speicher zumindest mit 
den Werten X-Position, Y-Position und Kontrastwert 

* 

(P(X, Y r Kontrastwert) ) eingetragen wird, 

wenn a) die Faltungsergebnisse (Fx_O r Fx 1) der 
zu einem Convolverpaar (54) gehSrenden Operanden 
unterschiedliche Vorzeichen aufweist und die Differenz 
der Operanden in der vorgegebenen Richtung einen 
Schwellwert iiberschreitet oder 

wenn b) genau ein Operand gleich null ist und die 
Differenz der Operanden in der vorgegebenen Richtung 
einen Schwellwert (FxJThreshold) Oberschreitet . . 

Bildverarbeitungssystem (1) nach Anspruch 1, 

wobei die digitalen Bilddaten (12) mittels der 
mehreren. Convolver zeitlich parallel und/oder im 
Zeitmultiplexverfahren gefaltet werden. 
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3. Bildverarbeitungssystem (1) nach einem der 
vorstehenden AnsprUche, 

wobei die digatalen Bilddaten aus einem 
einlaufenden Bilddatenstrom (12) gebildet werden und 
5 dex einlaufende Bilddatenstrom (12) mittels der 

mehreren zeitlich parallel und/oder im 
Zeitmultiplexverfahren arbeitenden Convolver gefaltet 
wird. 

10 4, Bildverarbeitungssystem (1) nach einem der 

» . 

vorstehenden Ansprtiche, 

wobei die Bilddaten ein zumindest 
zweidimensionales Bild reprasentieren und die 
Convolver in verschiedenen Richtuhgen (0°, 45 °, 90°, 
15 135°) arbeiten, 

5. Bildverarbeitungssystem (1) nach einem der 
vorstehenden Ansprttche, 

wobei die Convolver mehrere Paare von Convolyern 
20 (54) umfassen und die digitalen* Bilddaten (12) mittels 

der mehreren zeitlich parallel und/oder im 
Zeitmultiplexverfahren arbeitenden Paare von 
Convolvem (54) gefaltet werden (Fx_0, Fx_l) und 

wobei die beiden Convolver (54) eines Paares in 
25 derselben Richtung (0% 45°, 90°, 135°) arbeiten. 

6. Bildverarbeitungssystem (1) nach einem der 
vorstehenden Ansprtiche, 

wobei die digitalen Bilddaten (12) mittels vier 
30 zeitlich parallel und/oder im Zeitmultiplexverfahren 

arbeitenden Paaren von Convolvern (54), die in vier urn 
jeweils 45' gedrehten Richtungen (0°, 45°, 90% 135°) 
arbeiten, gefaltet werden (Fx_0, Fx_l) . 
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7. Bildverarbeitungssystem (1) nach einem der 
vorstehenden Ansprttche, 

wobei die digitalen Bilddaten (12) innerhalb 
einer n x n, insbesondere 6x6 Umgebung gefaltet 
5 werden (Fx 0, Fx I) . 



20 



* ■ 

8.. Bildverarbeitungssystem (1) nach einem der 
10 vorstehenden Ansprttche>, 

* # 

wobei mittels der Faitungsergebnisse (FxJ3, Fx_l) 
Konturpunkte (22) erzeugt werden und eine Uhtermonge ' 
der Konturpunkte (22) in eine Konturpunktliste (20) 
eirigetragen wird. 

15 

» 

9. Bildverarbeitungssystem (1) nach einem der 
vorstehenden Ansprtiche, 

wobei mittels der Faitungsergebnisse (Fx_0j Fx 1) 
der Convolver (54) Operanden. fiXr eine logische 
Entscheidung ermittelt werden und 

wobei das Bildverarbeitungssystem (1) einen 
Entscheider (60) umfasst, welcher in AbMngigkeit der 
Operanden eine logische Gr5Be (B{kJ) bereitstellt und 
ein Konturpunkt (22) in Abhtingigkeit von der logischen 
25 GrSfle (B[k]) in eine Konturpunktliste (20) eingetragen 

wird. 

10. Bildverarbeitungssystem (1) nach einem der 
vorstehenden Ansprttche, 
30 wobei ein Konturpunkt (22) zumindest mit den 

Werten X-Fosition, Y-Fosition und dem zugeherigem 
Kontrastwert (CONT) in AbhSngigkeit der logischen 
Gr&fle (B[k]> in eine Konturpunktliste (20) eingetragen 
wird. 

35 
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11. Bildverarbeitungssystem* (1) nach einem der 
vorstehenden Ansprtlche, 

wobei die logische GrSBe ein boolescher Vektor 
B[k] mit einer Mehrzahl von logischen Variablen 
(k = l r 2, . . . ) ist und 

wobei eine erste der logischen Variablen B[l] von 
einem Oberschreiten sines Schwellwertes des 
Absolutbetrages der Differenz der. zu einem 
Convolverpaar (54) gehttrenden Faltungsergabniase 
(FxJD, Fx_l) abhangt r 

sine zweite der logischen Variablen B(2] von 
einem Vorzeichenunterschied der zu einem Convolverpaar 
(54) gehorenden Faltungsergebnisse (Fx_0, Fx_l) 
abhangt, ~ 

eine dritte der logischen Variablen B[4] da von 
abhangt, ob eines der zu einem Convolverpaar (54) 

gehorenden Faltungsergebnisse (FxJ5 r Fx_l) gleich null 
ist und 

wobei ein Konturpunkt (22) in Abhangigkeit einer 
logischen Verknupfung der ersten, zweiten und/oder 
dritten logischen Variablen in eine Konturpunktliste 
(20) eingetragen wird (Contour_Point_valid) . 

12. Bildverarbeitungssystem (1) nach Anspruch 11, 

wobei die logische Verknupfung zuroindest die 
booleache verknupfung: 

B[l] AND (B[2) OR B[4]} umfasst und der 
Konturpunkt (22) in die Konturpunktliste (20) 
eingetragen wird, wenn die logische Verknupfung WAHR 
30 ergibt. 

13. Bildverarbeitungssystem (1) nach einem der 
vorstehenden Ansprtlche, 

wobei fur jede Richtung (0°, 45% 90°, 135°) ein 
Convolverpaar (54) vorgesehen ist und far jede 

GEAENDERTES BLATT 
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Richtung jeweils eine Konturpunktliste (20) erstellt 
wird. 



14. 



10 



15 



20 



25 



15 



30 



Bildverarbeitungssystem (1), insbesondere zum 
omnidirekticnalen Lesen von optischen Mustern, z.B. 
ein- und zweidimensionalen Codes (18), insbesondere 
nach einem der vorstehenden Anspruche, umfassend 
zumindest : 

ein bildgebendes System (2) zur Bereitstellung 
von Bilddaten, 

einen Analog-Digital-Omsetzer (4) zur Umsetzung 
der von dem bildgebenden System bereitgestellten 
Bilddaten in digitale Bilddaten (12), 

eine Verarbeitungseinrichtung (6) zur 
Verarbeitung der digitalen Bilddaten, 
eine Recheneinrichtung (8) und 
einen Nachbarschaftsprozessor (90) zuiti Auslesen 
und Verketten von Konturpunkten (22), wobei der 
Nachbarschaftsprozessor (90) mit einem 
Nachbarschaftskriterium (MC) Nachbarschaf ten 
feststellt, Konturpunkte (22) segmentiert und/oder die 
Segmentnummern und Koinzidenzien in eine erweiterte 
Konturpunktliste (20) eintragt. 



Bildverarbeitungssystem (l) nach Anspruch 14, 

wobei in einem zweiten Hauptprozess, weicher zu 
dem ersten Hauptprozess zeitlich verzdgert ist, 
Konturpunkte (22 , P (X, Y, Kontrastwert) ) benachbarter 
Zeilen und/oder Spalten (j, j-1) von dem 
Nachbarschaftsprozessor ausgelesen und anschlieJlend 
bei Erfullung eines Nachbarschaftskriteriums (NC) 
verkettet und in eine Konturpunktliste (20) 
eingetragen werden. 



5 
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15 



16. Bildverarbeitungs system (l) nach Anspruch 15, 

wobei die Nachbarschaf t eine Funktion des 

Konturpunktabstandes und/oder der Kontrastwerte (CONT) 
der benachbarten Konturpunkte [22.) 1st. 

1 

17. Bildverarbeitungssystem (1), insbesondere zum 
onmidirektionalen Le sen von optis.chen Mustern, z.B. 
ein- und zweidimensionalen Codes (18), insbesondere 
nach einem der vorstehenden Anspruche, umfassend 
zumindest: 

ein bildgebendes System (2) zur Bereitstellung 
von Bilddaten, 

einen Analog-Digital-Umsetzer (4) zur Umsetzung 
der von dem bildgebenden System bereitgestellten 
Bilddaten in digitals Bilddaten (12) , 

eine Verarbeitungseinrichtung (6) zur 
Verarbeitung der digitalen Bilddaten, wobei die 
digitalen Bilddaten ein einlaufender Bilddatenstrom 
(12) sind und in einem ersten Hauptprozess in der 
Verarbeitungseinrichtung (6) der einlaufende 
Bilddatenstrom (12) mit den mehreren zeitlich parallel 
und/oder im Zeitmultiplexverfahren arbeitenden 
Convolvern, die in jeweils gedrehten Richtungen (0% 
45% 90°, 135°) arbeiten, innerhalb einer n * n 
Umgebung gefaltet wird, 

1 

eine Recheneinrichtung (8), mit welcher in einem 
zweiten Hauptprozess, welcher zu dem ersten 
Hauptprozess zeitlich verzSgert ist, Konturpunkte (22, 
30 P(X,Y,Kontrastwert)) benachbarter Zeilen und/oder 

Spalten (j, j-1) von einem Nachbarschaftsprozessor 
ausgelesen und anschlieBend bei Erfullung eines 
Nachbarschaftskriteriums (NC) verkettet und in eine 
Konturpunktliste (20) eingetragen werden, und 

einen Statistikprozessor zum Auslesen einer 
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Segmentliste in Form einer um zumindest eine 
Segmentnummer erganzten Konturpunktliste, wobei in 
einem dritten Hauptprozess, welcher zu dem zweiten 
Hauptprozess zeitlich verzogert ist, die Segmentliste 
durch den Statistikprozessor ausgelesen wird und wobei 
in einem Multiplizierer/Akkumulator die statistischen 
Momente (5) bis zur zweiten, dritten und/oder vierten 
Ordnung far die Objekte jeder Richtung (DIR1 bis DIR4) 
berechnet werden. 



10 



15 



18 : Bildverarbeitungssystem (1) nach einem der 
vorstehenden Ansprtiche, 

wobei, vorzugsweise in der 

Verarbeitungseinrichtung (6), eine Objektzuordnung der 
Konturpunkte (22) durchgefilhrt wird. 



20 



19. Bildverarbeitungssystem (1) nach einem der 
vorstehenden Anspruche, 

wobei in einem dritten Hauptprozess, welcher zu 
dem zweiten Hauptprozess zeitlich verzogert ist, die 
Segmentliste durch den Statistikprozessor ausgelesen 
wird urid wobei die statistischen Momente (5) far die 
Objekte jeder Richtung. (DIM. bis DIR4) berechnet 
25 werden. 



20 



30 



Bildverarbeitungssystem (1) nach einem der 
vorstehenden Anspriiche, 

wobei die Bilddaten als Bilddatenstrom (12) der 
verarbeitungseinrichtung (6) zugefQhrt werden und die 
Konturpunktliste (20) bereits wahrend des Zufilhrens 
des Bilddatenstroms (12) erzeugt wird. 
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21. Bildverarbeitungssystem (1) nach einem der 
vorstehenden Ansprtlche, 

wobei in einem oder mehreren Speichern zur 
Laufzeit des Bildes nach Richtungen sortierte 
paxtitionierte Konturpunktlisten (20) angelegt sind 

* 



22. 



10 



23. 



15 



24. 



20 



25 



25. 



30 



Bildverarbeitungssystem (1) nach einem der 
vorstehenden Ansprtlche, 

wobei eine Pixelinterpolation zur Reduzierung des 
Quantisierungs- oder Digitalisierungsrauschens 
durchgefOhrt wird. 

Bildverarbeitungssystem (1) nach einem der 
vorstehenden AnsprUche, 

wobei die Konturpunkte (22) in der 
Kqnturpunktliste (20) mit Subpixelaufiesung 
abgespeichert sind. 

Bildverarbeitungssystem (1) nach einem der 

* 

vorstehenden Ansprttcha, 

wobei zumindest ein Gradient (Grad_l, Grad 2) ftir 
jede Richtung (DIR1 bis DIR4) berechnet wird und 

vorzugsweise in der Konturpunktliste abgespeichert 
wird. 

* 

Bildverarbeitungssystem (1) nach einem der 
vorstehenden Anspriiche, 

wobei die Differenz zweier Faitungsergebnisse 
(Fx_0 - Fx_l) berechnet wird und vorzugsweise in der 
Konturpunktliste (20) abgespeichert wird. 



26. Bildverarbeitungssystem (1) nach einem der 
vorstehenden AnsprUche, 

wobei zur Laufzeit des Bildes ein Gradient oder 

35 mehrere Gradienten (Grad_l, Grad_2) und die Differenz 
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zweier Faltungsergebnisse fFx_0 - Fx_l) in der 
jeweiligen Filterrichtung berechnet werden und einer 
der Gradienten und/oder die besagte Differenz als 
Kontrast (CONTx) innerhalb der Konturpunktliste (20) 
abgespeichert wird. 



10 



27* Bildverarbeitungssystem (1) naich einem der 
vorstehenden Anspriiche, 

wobei der Inhalt der Konturpunktliste (20) far 
jede Richtung in einen Speicher (Ml) kopiert wird. 



IS 



28. Bildverarbeitungssystem (1) nach einem der 

p 

vorstehenden Anspriiche, 

wobei der Inhalt der Konturpunktliste (20) aus 
der Verarbeitungseinrichtung (6) f tir jede Richtung 

* » 

nach jeder Zeile dea bildgebenden Systems in einen, 
vorzugsweise externen Speicher (Ml) kopiert wird. 



29. Bildverarbeitungssystem (1) nach einem der 
20 vorstehenden Ansprttche, 

wobei in der Verarbeitungseinrichtung (6) eine 
Segmentierung durchgefiihrt wird, 



25 



30 



30. Bildverarbeitungssystem (1) nach einem der 
vorstehenden Anspriiche , 

wobei eine Schnittstelle (34) einer 
Datenspeichereinheit (36) nach Bearbeitungsfortschritt 
eines Nachbarschaf tsprosessors (90) die aktuelle Zeile 
der Konturpunktliste (20) getrennt nach Richtungen in 
einen Arbeitsspeicher (M2) des 
Nachbarschaf tsprozessors (90) kopiert - 



35 



31. Bildverarbeitungssystem (1) nach einem der 
vorstehenden Anspriiche, 



■7 
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wobsi ein Statistikprozessor auf Grundlage der 
Konturpunktllste (20) Momente (S) berechnet. 



10 



32. Bildverarbeitungssystem (1) nach einem der 
vorstehenden Anspriiche, 

wobei das Bildverarbeitungssystem (1) liber eine 
Ausgangsschnittstelle Daten in folgendem Ausgabeformat 
ausgibt: 

[Richtung ( DIR) , Moments ( S) , Segmentnummer 
(SegNo), Kontrast(CONT)) . 



33, Bildverarbeitungssystem (1) nach einem der 
vorstehenden Ansprtiche, 

wobei eine Beleuchtungseinrichtung umfasst 
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SCHRIFTLICHER BESCHEID DER 
INTERNATIONALEN 
RECHERCHENBEHORDE 

(Regel 43bis.1 PCT) 



Aktenzeichen des Anmelders oder Anwalts 

siehe Formular PCT/ISA£20 



Absendedatum 

(Tag/MonattJahr) siehe Formular PCT/!SA£1 0 (Blatt 2) 



WEITERES VORGEHEN 

siehe Punkt2unten 



Internationales Aktenzeichen 

PCT/EP2004/000831 



Internationales Anmeldedatum fTag/Monat/Jahr) 
30.01 .2004 



Prioritatsdatum (TagMonaUJahr) 



Internationale Patentklassifikation (IPK) oder nationale Klassifikation Und IPK 

G06T5£0, G06T5/00 



Anmelder 

BAUMER OPTRONIC GMBH 



1 . Dieser Bescheid enthalt Angaben zu folgenden Punkten : 

Grundlage des Beschelds Q . 
Prioritat 

Keine Erstellung elnes Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche 
Anwendbarkeit 

Mangelnde Elnheltlichkeit der Erfindung , 
Begrundete Feststellung nach Regel 43b/s.1(a)(i) hinsichtlich der Neuheit, der erfinderischen Tatigkeit 

und der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 
Bestimmte angefuhrte Unterlagen 
Bestimmte Mangel der international Anmeldung 
Bestimmte Bemerkungen zur intern ationalen Anmeldung 

2. WEITERES VORGEHEN 

Wird ein Antrag auf internationale vorlaufige Prufung gestellt, so gilt dieser Bescheid als schriftlicher Bescheid der 
mlt der internationale n vorlaufigen Prufung beauftragten Behorde ("IPEA"); dies trifft nlcht zu, wenn der Anmelder 
eine andere Behorde als diese als IPEA wahlt und die gewahlte IPEA dem Internationale Buro nach Regel 66.1 bis b) 
mitgeteilt hat, daB schriftliche Bescheide dieser Intern ationalen Recherchenbehorde nicht anerkannt werden. 

Wenn dieser Bescheid wie oben vorgesehen als schriftlicher Bescheid der IPEA gilt, so wird der Anmelder 
aufgefordert, bei der IPEA vor Ablauf von 3 Monaten ab dem Tag, an dem das Formblatt PCT/ISA/220 abgesandt 
wurde oder vor Ablauf von 22 Monaten ab dem Prioritatsdatum, je nachdem, welche Frist spater ablauft, eine 
schriftliche Stellungnahme und, wo dies angebracht ist, Anderungen einzureichen. 

Weltere Optionen siehe Formblatt PCT/ISA/220. 

3. Nahere Einzelheiten siehe die Anmerkungen zu Formblatt PCT/ISA/220. 
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Nr. 


I 




Feld 


Nr. 


II 


□ 


Feld 


Nr. 


III 


□ 


Feld 


Nr. 
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Feld 


Nr. 


V 


□ 


Feld 


Nr. 


VI 


□ 


Feld 


Nr. 


VII 


□ 


Feld 


Nr. 


VII! 



Name und Postanschrift der mit der internationalen 
Recherchenbehorde 

Europaisches Patentamt 
D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



J 



Bevollmachtigter Bediensteter 

Tibaux, M 

Tel. +-49 89 2399-2656 




Formblatt PCTyiSA^37 (Deckblatt) (Januar 2004) 



SCHRIFTLICHER BESCHEID DER 
INTERNATIONALEN RECHERCHEBEHORDE 



Internationales Aktenzeichen 
PCT/EP2004/000831 



Feld Nr. I Grundlage des Bescheids 

1 . Hinsichtlich der Sprache ist der Bescheid auf der Grundlage der intern ationalen Anmeldung in der Sprache 
erstellt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

□ Der Bescheid ist auf der Grundlage einer Ubersetzung aus der Originalsprache in die folgende Sprache 
erstellt worden, bei der es sich um die Sprache der Ubersetzung handelt, die fur die Zwecke der 
internationalen Recherche eingereicht worden ist (gemaB Regeln 12.3 und 23.1 b)). 

2 Hinsichtlich der Nucleotid- und/oder Aminosauresequenz, die in der internationalen Anmeldung offenbart 
wurde und fur die beanspruchte Erfindung erforderlich ist, ist der Bescheid auf folgender Grundlage erstellt 
worden: 

» 

a. Art des Materials 

□ Sequenzprotokoll 

□ Tabelle(n) zum Sequenzprotokoll 

* ■ 

b. Form des Materials 

□ in schriftlicher Form 

□ in computerlesbarer Form 

c. Zeitpunkt der Einreichung 

□ in der eingereichten internationalen Anmeldung enthalten 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht 

□ bei der Behorde nachtraglich fur die Zwecke der Recherche eingereicht 



3. □ Wurden mehr als eine Version oder Kopie eines Sequenzprotokolls und/oder einer dazugehorigen Tabelle 

eingereicht so sind zusatzlich die erforderlichen Erklarungen, daB die Information in den nachgereichten 
oder zusatzlichen Kopien mit der Information in der Anmeldung in d^r eingereichten Fassung Qbereinstimmt 
bzw. nicht uber sie hinausgeht, vorgelegt worden. 

4. Zusatzliche Bemerkungen: 



Formblatt PCT/lPEA/237 (Januar 2004) 



SCHRIFTLICHER BESCHEID DER 
INTERNATIONAL^ RECHERCHEBEHORDE 



Internationales Aktenzeichen 
PCT/EP2004/000831 



Feld Nr. II Prioritat 



1 . S Das folgende Dokument ist noch nicht eingereicht worden: 

(3 Abschrift der fruheren Anmeldung, deren Prioritat beansprucht worden ist (Regel AZbisA 
und 66.7(a)). 

□ Ubersetzung der fruheren Anmeldung, deren Prioritat beansprucht worden ist (Regel ASbisA 
und 66.7(b)). 

Daher war es nicht moglich, die Gultigkeit des Priorrtatsanspruchs zu prufen. Der Bescheid wurde trotzdem 
in der Annahme erstellt, daG das beanspruchte Prioritatsdatum das maBgebliche Datum ist. 

2 □ Dieser Bescheid ist ohne Berucksichtigung der beanspruchten Prioritat erstellt worden, da sich der 

Prioritatsanspruch als ungultig erwiesen hat (Regeln 43bisA und 64.1). Fur die Zwecke dieses Bescheids 
gilt daher das vorstehend genannte international Anmeldedatum als das maBgebliche Datum. 

3. Etwaige zusatzliche Bemerkungen: 



Feld Nr. V Begrundete Feststellung nach Regel 43£>/s.1(a)(i) hinsichtlich der Neuhelt, der 
erfinderischen Tatlgkelt und der gewerbllchen Anwendbarkelt; Unterlagen und Erklarungen zur 
Stutzung dieser Feststellung ^ . 



1. Feststellung 



Neuheit 



Erfinderische Tatigkeit 



Gewerbliche Anwendbarkeit 



Ja: Anspruche 2-3, 5-38 

Nein: Anspruche 1,4 

Ja: Anspruche 12,13,15,19-20,22-23,30,34-36 

Nein: Anspruche 2,3,5-11,14,21,24-29,31-33,37-38 

Ja: Anspruche: 1-38 
Nein: Anspruche: 



2. Unterlagen und Erklarungen: 
siehe Beiblatt 



Formblatt PCTA PEA/ 237 (Januar 2004) 



SCHRIFTLICHER BESCHEID 
DER INTERNATiONALEN 
RECHERCHEBEHORPE (BEIBLATT) 



Internationales Aktenzeichen 
PCT/EP2004/000831 



Zu Punkt V. 

1 ). Im vorliegenden Bescheid wird auf folgendes Dokument verwiesen: 

D1 : WO 96/18158 A (UNITED PARCEL SERVICE INC) 13. Juni 1996 (1996-06- 
13) 

D2: PAUL R. BEAUDET: "Time and Space Multiplexing Focal Plane Convolvers" 
PROCEEDINGS OF THE SPIE, Bd. 1 071 , 1 6. Januar 1 989 (1 989-01 -16),- 
18. Januar 1989 (1989-01-1 8) Seiten 90-98, XP009037462 US 
D3: US-A-6 064 768 (CHIN ROLAND T ET AL) 1 6. Mai 2000 (2000-05-1 6) 
D4: US-A-5 151 953 (LANDETA DAVID S) 29. September 1 992 (1992-09-29) 
D5: R. MASSEN ET AL: "Real-time Symbol Extraction from Grey-level Images" 
PROCEEDINGS OF THE SPIE, Bd. 860, 17. November 1987 (1987-11-17), 
- 1 8. November 1 987 (1 987-1 1 -1 8) Seiten 1 9-25, XP009037482 US 
D6: EP-A-0 587 301 (IBM) 1 6. Marz 1 994 (1994-03-16) 



2) . Die vorliegende Anmeldung erfullt nicht die Erfordernisse des Artikels 33(1 ) PCT, 

weil der Gegenstand der Anspruche 1 und 4 im Sinne von Artikel 33(2) PCT nicht 
neu ist. 

3) . Dokument D1 offenbart (die Verweise in Klammern beziehen sich auf dieses 

Dokument): 

ein Bildgebendes System, einen Analog-Digital-Umsetzer und eine 
Recheneinrichtung (implizite Merkmale), 

mehrere Convolver (384, 386, s. Seite 30, Zeilen 3-1 5) zur Faltung von digitalen 
Bilddaten. 

Die Verarbeitung der Bilddateien besteht teilweise aus einer von mehreren 
Detektoren in mehreren Richtungen ausgefuhrten Kantendetektion (Seite 10, 
Zeilen 3-29). Die Convolver arbeiten in verschiedenen Richtungen (S. Seite 33, 
Zeile 26 - Seite 34, Zeile 11). Dieses Merkmal ist auch aus D4, Spalte 12, Zeile 
25- Spalte 1 3, Zeile 1 6 bekannt. 

Daher ist der Gegenstand der Anspruche 1 und 4 nicht neu, weil alle Merkmale 
aus D1 bekannt sind. 
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SCHRIFTLICHER BESCHEID Internationales Aktenzeichen 

DER INTERNATIONALEN 

RECHERCHEBEHORDE (BEIBLATT) PCT/EP2004/000831 

4) . Der Gegenstand der abhangigen Anspruche 2,3,5-8 kann aus folgenden Grunden 

nicht als erfinderisch betrachtet werden (Artikel 33(3) PCT): 

5) . Anspruche 2 und 3 fugen Anspruch 1 nichts Erfinderisches hinzu, weil D2 ein 

Bildverarbeitungssystem offenbart, wobei die digitalen Bilddaten aus einem 
einlaufenden Bilddatenstrom mittels der mehreren Convolver im 
Zeitmultiplexverfahren gefaltet werden ("organising packets of photo-converted 
charges over different time intervals", s Seite 90 Absatze 2 und 6). 
Aus D3 Spalte 5, Zeilen 29-67 und Spalte 7, Zeilen 61-63 ist die alternative 
parallele Implementierung bekannt (fur eine ahnliche Anwendung : s. Spalte 13, 
Zeilen 37-65 und Spalte 1 5, Zeilen 1 6-37). 

6) . Der Gegenstand der abhangigen Anspruche 5,6 und 8 ist ebenfalls aus D2 

bekannt, weil die im Zeitmultiplex arbeitenden Convolver in jeweils gedrehten 
Richtungen ("north-south, east-west", s. D2 Seite 91 , Absatz 4) innerhalb einer 
n*n Umgebung ("neighbourhood") arbeiten. Daruber hinaus wird in D1 dem 
Fachmann die Arbeit der Convolver zur Kantendetektion in vier Richtungen (s. D1 , 
Seite 34, Zeilen 3-1 1 ) suggeriert. 

7) . Der Gegenstand des Anspruchs 7 ist trivial. 

8) . Die Verwendung von mehreren Convolvern zur Erzeugung von Konturpunkten ist 

allgemein bekannt (s. auch D5, Seite 20), ebenso wie Konturpunktlisten (S. D6, 
Anspruch 1). In D5 werden die Konturpunkten aus Nachbarschaften 
("neighbourhoods", Seite 20 letzter Absatz) ausgelesen. Daher fugen Anspruche 
9-1 1,14, 16-18, 21 , 24 und 25 nichts Erfinderisches hinzu. 

9) . Der Gegenstand der Anspruche 26-29, 31 -33 und 37-38 ist trivial. 

1 0) . Die Anmeldung erfullt nicht die Erfordernisse des Artikels 6 PCT, weil die 

Anspruche 19, 20, 22,23 und 36 nicht klar sind. 

1 1 ) . Der Begriff "Statistikprozessor" ist in den Anspruchen 1 9, 20, 22, 23 und 36 nicht 

definiert. Insbesondere sind die ausgefuhrten statistischen Operationen nicht klar 
definiert. 

12) . Die in den abhangigen Anspruchen 12,13, 15, 30, 34 und 35 enthaltene 
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• * 

Merkmalskombination ist aus dern voriiegenden Stand der Technik weder 
bekannt, noch wird sie durch ihn nahegelegt. 
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